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DEBASHISH BOSE AND SHOBHA MAD AN 

Abstract. In this paper we study spectral sets which are unions 
of finitely many intervals in HL We show that any spectrum asso- 
ciated with such a spectral set Q is periodic, with the period an 
integral multiple of the measure of fl. As a consequence we get 
a structure theorem for such spectral sets and observe that the 
generic case is that of the equal interval case. 



1. Introduction 

Let Q and T be Lebesgue measurable subsets of M. d with finite posi- 
tive measure. For A G M d , let 

e x (x) := \n\- 1/2 e 2mX - x X n(x), x G R d . 

Q is said to be a spectral set if there exists a subset A C M. d such that 
the set of exponential functions E\ := {eA : A G A} is an orthonormal 
basis for the Hilbert space L 2 (f2). The set A is said to be a spectrum 
for Q and the pair (Q, A) is called a spectral pair. 

T is said to be a prototile if T tiles M. d by translations. In other 
words, a set T is a prototile if there exists a subset T C M. d such that 
{T + 1 : t G T} forms a partition a.e. of IR d , where T + t = {x + t:x£ 
T}. The set T is said to be a tiling set for T and the pair (T, T) is 
called a tiling pair. 

The study of relationships between spectral and tiling properties 
of sets began with the work of B. Fuglede [5]; who while studying 
the problem of finding commuting self-adjoint extensions of the opera- 
tors • • • , —i-£r defined on C£°(fi) to a dense subspace of L 2 (Vt), 
proved the following result: 
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Theorem 1.1. (Fuglede |5jj Let C be a full rank lattice in M d and C* 
be the dual lattice. Then (Q, C) is a tiling pair if and only if £*) is 
a spectral pair. 

He went on to make the following conjecture, which is also known as 
the spectral set conjecture: 

Conjecture 1.2. (Fuglede's conjecture) A set Q C M. d is a spectral set 
if and only if Q tiles lR d by translations. 

This led to the study of spectral and tiling properties of sets. In 
recent years, this conjecture, in its full generality, has been shown to 
be false in both directions if the dimension d > 3 [32], [18], [19], [28] . 
[I], [3]. However, interest in the conjecture is alive and the conjecture 
has been shown to be true in many cases under additional assumptions. 

For example, the case where Q is assumed to be convex received a 
lot of attention recently. It is known that if a convex body K tiles M. d 
by translations then it is necessarily a symmetric polytope and there 
is a lattice C such that (K,C) is a tiling pair [35], [29]. Thus the 
"tiling implies spectral" part of the Fuglede conjecture follows easily 
from Fuglede's result. In the converse direction, it has been shown that 
a convex set which is spectral has to be symmetric [13], and such sets 
do not have a point of curvature [B], [H], [H] (i.e., they are symmetric 
polytopes). However it is only in dimension 2 that the "spectral implies 
tiling" part of the Fuglede conjecture has been proved [7]. 

In its full generality Fuglede's conjecture remains open in dimensions 
1 and 2. In one dimension the conjecture is known to be related to some 
interesting number theoretic questions and conjectures [2], [21], |24j . 
[33] . Even for the simplest case when Q is a finite union of intervals, 
the problem is open in both directions and only the 2-interval case 
has been completely resolved by Laba [20J, where she proved that the 
conjecture holds true. In [1] the 3-interval case was investigated, where 
it was shown that for such sets "tiling implies spectral" holds; whereas 
the "spectral implies tiling" part of the conjecture was proved for this 
case under some additional hypothesis. 

Starting with Fuglede's original work, many results demonstrate that 
there exists a deep relationship between spectra and tiling sets. For 
example, when / is the unit cube in R d , then (/, T) is a tiling pair 
if and only if (J, T) is a spectral pair. This was first conjectured by 
Jorgensen and Pedersen [12] who proved it for d < 3. Subsequently 
several authors gave proofs of this result using different techniques [22] , 
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[9], [H], [27]. It is worth mentioning here that tiling by cubes can be 
very complicated [25] . 

In fact there is a dual conjecture due to Jorgensen and Pedersen. 

Conjecture 1.3. (The dual spectral set conjecture [I2]j A subset T of 
K. is a spectrum for some spectral set Q if and only if it is a tiling set 
for some prototile T. 

Approaching the spectral set conjecture by studying the associated 
spectra or tiling sets has been very fruitful, specially when these have 
some additional structure like periodicity. 

A set T C lR d is said to be periodic if there exists a full-rank lattice 
C of M d such that r = C + {71, . . . ,j m }, and if, in addition, all coset 
differences 7« — jj are commensurate with the lattice C, then T is said 
to be rational periodic. 

Pedersen [3T] gave a classification of spectral sets which have a pe- 
riodic spectrum expressed in terms of complex Hadamard matrices. 
On the other hand, Lagarias and Wang [25] gave a characterization 
of prototiles which tile M. d by a rational periodic tiling set in terms of 
factorization of abelian groups. Further, they introduced the concept 
of universal spectrum [25J. 

A tiling set T is said to have a universal spectrum A7-, if every set Q 
that tiles R d by T is a spectral set with spectrum A7-. 

Lagarias and Wang [25] proved that a large class of tiling sets T have 
a universal spectrum and then conjectured that all rational periodic 
tiling sets have a universal spectrum which is also rational periodic. 
This is known as the Universal Spectrum conjecture. Given a rational 
periodic tiling set T they gave necessary and sufficient conditions for 
a rational periodic spectrum Aj- to be a universal spectrum for T . 
These developments were instrumental in disproving the "tiling implies 
spectral" part of Fuglede's conjecture. Later Farkas, Matolcsi and Mora 
[3] proved that the "tiling implies spectral" part of Fuglede's conjecture 
is equivalent to the Universal Spectrum conjecture in any dimension. 

Many results are known concerning the structure of tiling sets as- 
sociated with 1-dimensional prototiles. The fundamental work in this 
setting is due to Lagarias and Wang [21] , who gave a complete charac- 
terization of the structure of a tiling set T associated with a compactly 
supported prototile T whose boundary has measure zero. They proved 
that in this case T is always rational periodic and the period is an inte- 
gral multiple of the measure of T. Equipped with this knowledge they 
manage to give a characterization of T itself. Further they show that 
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for every tiling pair (T, T) there exists a tiling pair (Ti, T) where T\ is 
a cluster i.e., a union of equal intervals, and the problem of finding all 
possible tiling pairs (T, T) is then related to finding all possible factor- 
izations of finite cyclic groups. Thus, in essence, the entire complexity 
is contained in the equal interval case itself. Later Kolountzakis and 
Lagarias extended the periodicity result to all compactly supported 
prototiles [17] . 

Comparatively much less is known about the structure of spectra 
associated with one dimensional spectral sets. All known spectra as- 
sociated with one dimensional spectral sets are rational periodic. In 
[13] Jorgensen and Pedersen proved that if a spectral set Q C R is a 
finite union of equal intervals then it can have finitely many distinct 
spectra, which are all periodic. Further, under an additional hypothe- 
sis that the set Q is contained in a "small" interval, Laba has proved 
that the associated spectra for such spectral sets fl are rational periodic 
[2T] . The general case of spectral sets Q which are unions of finitely 
many intervals (not necessarily equal) was studied in [1] . It was shown 
there that a spectrum A associated with a spectral set Q, which is a 
union of n-intervals has a highly "arithmetical structure", namely, if 
the spectrum A contains an arithmetic progression of length 2n, then 
the complete arithmetic progression is contained in it. 

Our objective in this paper is to study the structure of a spectrum 
A associated with a spectral set Q C R, when Q is a union of n- 
intervals. We prove that all associated spectra for such spectral sets are 
periodic. The essential idea behind our proof is to show that similar 
to the case of a tiling set a finite section of a spectrum essentially 
determines the complete spectrum. Theorem 12.21 and Theorem 12.81 are 
manifestations of this phenomenon and will be central to our proof. 
The other key ingredient of the proof is a density result of Landau for 
sets of sampling and interpolation (see Theorem l2.10p . In section 2, we 
state this theorem, explore the geometry of the zero set of the Fourier 
transform of a spectral set and prove Theorem 12.21 and Theorem 12.81 

In section 3 we prove our main theorem 

Theorem 1.4. Let Q be a union of n intervals, Q = Uj =l Ij, such that 
\Q\ = 1. If (O, A) is a spectral pair, then A is a d-periodic set with 
deN. Thus A has the form A = uj =1 {A^ + dZ} . 

The structure of spectral sets which have a periodic spectrum have 
been studied in [2TJ and [25] . As a consequence of Theorem 11.41 we get 
a structure theorem for such spectral sets and observe that the equal 
interval case is the generic case. 
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Theorem 1.5. Let (Q, A) be a spectral pair such that Q is a bounded 
region in R and A is d-periodic. Then there exists a disjoint par- 
tition of [0,1/d) into finite number of sets E\, E 2) . . . , such that 
Q = U k j=l (Ej + Aj); Aj C Z/d. Further, each set Q d := [0, 1/d) + Aj is 
a spectral set with A as a spectrum. 

2. The geometry of the spectrum 

Let (Q, A) be a spectral pair. Since spectral properties of sets are 
invariant under affine transformations, we will henceforth assume that 
Q has measure 1 and that G A C A — A. 

In this paper we will always assume that Q is bounded. Then xn, 
the Fourier Transform of the characteristic function of Q, is an entire 
function. 

Let Z(xn) be the zero set of xn union {0} i.e., 

Z(xn):={£eR:xH(O = 0}U{0}. 

If A, A' G A, then by orthogonality of e\ and ey we have A — A' G 
Z(xn). Hence OgAcA — Ac Z(%q)- Thus the geometry of the zero 
set of xH plays a crucial role in determining the structure of A. 

Observe that, as Xn(0) = 1, there exists a neighborhood around 0, 
which does not intersect Z(x^) except at 0. Hence, A is uniformly 
discrete. Let A s be the set of spectral gaps for a spectrum A i.e., 

A s := {A n+1 — A n |A n G A}. 

Clearly A s C A — A C Z(xn) and A s is bounded below. On the 
other hand, as a consequence of Landau's density results (see Theorem 
12.101 below), we see easily that A s is also bounded above. So, by the 
analyticity of we can conclude that A s is finite. Thus the spectrum 
can be seen as a bi- infinite word made up of a finite alphabet, in terms 
of the spectral gaps. When Q is a union of finite number of intervals, a 
much more precise estimate is known for spectral gaps [2S], [E], |10j ■ 

From now on we will assume that Q is a union of a finite number of 
intervals. Let fl = U" =1 [aj,cij + r i ) 1 Y^i=i r i = 1- Then, 

m) = ~^ 2^ ' 

and Z(xH) is precisely the zero set of the exponential polynomial given 
by 

n 

Vq(£) := ^( e 27r ^ a ' +ri ^ — e 27ri ( a ^), 

i=l 
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which is the numerator in the expression of Xq. Thus we are naturally 
led to the study of exponential polynomials and their zeros. 

There is a beautiful result by Turan [34], [30] which gives size esti- 
mates of exponential polynomials along arithmetic progressions. This 
result has the interesting consequence that if an arithmetic progres- 
sion a, a + d, . . . ,a + (2n — l)d of length 2n occurs in Z(xn) then the 
complete arithmetic progression a + dZ C Z(xq). This suggests that 
the zero sets of exponential polynomials are highly structured and we 
are naturally led to ask the question whether A inherits this kind of 
structure? 

In the next section we will prove an analog of Turan's Lemma for 
the spectrum. 

2.1. Arithmetic Progressions in A. As we have mentioned before, 
it was shown in [TJ that the existence of an arithmetic progression 
of length 2n in A implies that the complete arithmetic progression is 
in A. Here, we improve on that result and using Newton's Identities 
about symmetric polynomials, give a proof that the occurrence of an 
arithmetic progression of length n + 1 in the spectrum ensures that the 
complete arithmetic progression is in the spectrum. Let 

n 

P{z) := ]J(z - on) = z n + S 1 z n - 1 + S 2 z n ~ 2 + --- + S n . 
1=1 

Let W k be the sum of k'th power of the roots of P(z), namely 

W k := a\ + a\ H V a k n \ fc=l,...,n. 

Then the coefficients Si and Wi are related by the Newton's Identities: 
(1) W k + S 1 W k ^ + S 2 W k ^ + --- + S k . l W 1 + kS 1 = 0; k = l,...,n. 
Thus Wi, W 2 , • • • , W n uniquely determine the polynomial P(z). 

Proposition 2.1. IfZ(xn) contains an arithmetic progression of length 
n + 1 with its first term 0, say 0, d, . . . , nd G %{xn) then 

(a) the whole arithmetic progression dZ C Z(xn), 

(b) d G Z, and 

(c) Q d-tiles R. 

Proof. Note that if t G Z(xH), then 

The hypothesis says that Xnild) = 0; 1 = 1, ...,n, hence 
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.7=1 



D 2nild(aj+rj) ^2-wildaj^ _ g ^ _ ^ n 

We write C2; = e 2wida > ; = e 2nid{a ^ +r ^; j = l,...,n. Then the 

above system of equations can be rewritten as 



Cl + C 3 + • • ' + <2n-l =(2 + (4 + --- + (2n = W 1 

d 2 + Cf + •■■ + (!„_! = Cf + Cf + •■■ + & = w 2 

(? + <S + --- + Qn-l=<2 1 + G + --- + Qn = W n 



Let 

n n 

P l (z) := l[(z - C 2i -i) and P 2 (z) := - ( 2j ) 

Then by © and © we get Pi (2) = P 2 (». 

Thus we get a partition of Q's into n distinct pairs (Q, Q) such that 
Q = Q] i G 1, 3, . . . , 2n — 1 and j G 2, 4, ... , 2n. We can relabel the 
(2/s, j = 1, . . . , n so that C, 2 j-i = C,2j- But then C23-1 = C233 V&; G Z 
and we get 

n 

(3) ^ M = ^ (C ^ 1 ~ ^ = ° ; G Z V { ° } - 

i=i 

Thus dZ C Z(%q). Now consider, 

(4) = ^ Xn (x + fe/d) , x G [0, 1/d) 

Thus F is 4 periodic and integer valued and 

(5) F(Zd) = / " x ^ x + k/d)e- 27Tildx dx = d)&{ld) = d5 lfi 

Thus = d a.e. so d G Z and f2 d-tiles the real line. □ 

Using Proposition EH], we now prove the corresponding result for the 
spectrum. 

Theorem 2.2. Let (fl, A) be a spectral pair. If for some a, d G R, an 
arithmetic progression of length n + 1, say a, a + d, ...,a + nd G A, t/jen 
i/ie complete arithmetic progression a + dZ C A. Further d G Z and f2 
d-ttZes R. 
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Proof. Since a, a + d, a + nd G A, shifting A by a we get that Ai = 
A — a is a spectrum for Q and 

0, d, nrf 6 Ai C Ai - Ai C Z(xJj). 
Thus surely <iZ C Z(xn) by Proposition I2.1[ 
Now, let A G Ai. Then by orthogonality, 

—A, d — A, 2d — A, nd — A 6 Z(%n). 

Put 

Since Xa(kd — A) = 0, for A; = 0, . . . , n we have 

(6) 6Ci - 6C* + " " " + 6n-iCL-i - 6nC 2 n = for fc = 0, n. 

But the Ci's can be partitioned into n disjoint pairs ((,, Cj) such that 
Ci = Cj where z G 1, 3, . . . , 2n — 1 and j € 2, 4, ... , 2n. Without loss of 
generality, we relabel the and simultaneously, the corresponding 
£ 2 /s so that C2J-1 = C2J) J = 1) •■■) n - Thus from (JBJ we get 







/ 1 
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1 
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c 3 ••• 


C2n-1 
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1 /-n— 1 
S3 


/-ra— 1 
S2n-1 
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V 6271-I ~ 6n / 




W 




Now, 


if [6 ^ 


• £2, £3 — £4, 




1 - 


^2n]* is the trivial solution, 



62.7-1 ~~ 6j = 0) = I; •••) n then Vfc 6 Z, we have 



- A) 



1 



2ni(kd — A) 



[£lCl — 6C2 + 1" 6n-lC2n-l — 6nC2n] 



27ri(A;rf - A) 



[Cl (£l — £2) + • • • + CL-lfen-l — £,2n 



0. 



Thus dZ — \ e Z(xn)- If > however, - f 2 , £3 - £4, 6n-i - 6n]* is 
not the trivial solution, then (21-1 = C2fc-i for some Z, k G 1, n\l ^k. 
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Removing all the redundant variables and writing the remaining vari- 
ables as 7)2j + i, j, I — 0, 1, . . . , k — 1, we get a non-singular Vandermonde 
matrix satisfying 



/ 


1 


l 


1 


\ 


( ^ 


\ 


/°\ 








• V2k-1 











V 


vt 1 


vt 1 ■ 


%k-l 


J 


V £2^-1 


/ 


W 



where 

j--C2j-l=Vk 

Then each of the £\ = 0; z = 1, . . . , k. But, then once again Wp G Z, 

® (p<i - A) = [•>£, + *£, + • • • + -&-.E*.,] = »■ 

Thus dZ — A C Z(xH). We already have dZ C Z(x^) and now we have 
seen if A G Ai then dZ — A G Z(%q). Thus dZ C A 1; hence a + dZ C A. 
That d G Z and f2 d-tiles M follows from Proposition 12.11 □ 

Remark 2.3. Theorem \2.S\ is the best possible result in this direc- 
tion, as existence of an arithmetic progression of shorter length in a 
spectrum does not ensure the complete arithmetic progression is in the 
spectrum. For example, consider Q = [0, 1/3] U [1,4/3] U [2,7/3] then 
A = {0, 1/3, 2/3} + 3Z is a spectrum for Q which contains the 3 term 
arithmetic progression 0,1/3,2/3 but clearly the complete arithmetic 
progression Z/3 ^ A. 

2.2. Embedding A in a vector space. In this section we will in- 
vestigate the spectrum in a geometric manner. The setting is again 
that of a set Q, which is a union of finitely many intervals, namely, 
Q = LI" [dj, dj + Tj\. We assume that fl is spectral with a spectrum A. 
We will embed A in a vector space and incorporate the orthogonality of 
the corresponding set = {e\ : A G A}, via a conjugate linear form. 

Consider the 2n-dimensional vector space C™ x C n . We write its 
elements as y = (vi, V2) with v\, v 2 G C n . For y, w G C n x C n define 

y w := (vi, wi) - (v 2 , w 2 ), 

where (•, •) denotes the usual inner product on C n . Note that this 
conjugate linear form is degenerate, i.e., there exists y G C n x C n , 
v ^ such that y y = 0. We call such a vector a null-vector. For 
example, every element of T n x P is a null vector. 
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A subset S C C n x C n is called a set of mutually null-vectors if V 
Y, w G 5 we have v0w = 0. It is clear from the definition that elements 
of a set of mutually null- vectors are themselves null-vectors. 

Lemma 2.4. Let S = {v 1 , v 2 , ■ ■ ■ ,v m } be a set of mutually null-vectors 
in C n x C n . Let V be the linear subspace spanned by S . Then, V is a 
set of mutually null-vectors and dim(V) < n. 

Proof. Let y, w G V. Since the subspace V is spanned by S, we have 
v = Y1T=\ a * - an d w = Yl]Li bj Y 7 - Now, as the set S is a set of 
mutually null-vectors (y l y 7 ) = 0; V i, j — 1, . . . , m and so, we have 
y w = J2Tj=i a A' ® -"') = 0- Hence, V is a set of mutually 
null-vectors. 

Let w/ := (ej, 0) , j = l,...,n where e/s are the standard basis 
vectors of C n . Consider the subspace W of C n x C™ spanned by the 
vectors w/, j = 1, . . . , n. Since, these vectors are linearly independent 
in C n x C n , dimiW) = n. Further, note that for w G If , w / we 
have w w > 0. Thus W D V — {0} and hence dim(V) < n. □ 

Suppose Q = U™ =1 [ttj, dj + Tj) is a union of n disjoint intervals with 
a 1 = < a\ + r% < a 2 < a 2 + r 2 < ■ ■ ■ < a n < a n + r n and J2i r j = 1- 

We define a map ^ n from t to P x T" C C n x C ra by 
x -> ^q(^) = (^i(«),V2(a:)) , 

where 

= ^ e 2 7ri(ai+ri)a; e 27ri(a2+r2)x e 27ri(a n +r„)a; j 

and 

^(x) = (1, e 27ria2X , . . . , e 2 ™ nX ) . 

The following lemma, which is immediate from the definitions, makes 
clear the connection between a spectral pair (fi, A) and the image of A 
under the map (p n . 

Lemma 2.5. Let Q be a union of n intervals, as above, and suppose 
r C R . Then the set of exponentials = {e 7 : 7 G T} is an 
orthogonal set in L 2 (Q) if and only if (p n (T) := {^(7) : 7 G T} is a 
set of mutually null-vectors. 

Thus, if (fl, A) is a spectral pair, <p n (A) is a set of mutually null- 
vectors. What about the converse? We will now try to find some 
criterion to decide whether a given pair (fl, A) is a spectral pair. 

First, observe that from Lemma [2 A\ we already know that if (O, A) 
is a spectral pair then the vector space Vq(A) := span {<p n (\) : A G A} 
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has dimension at most n. We will now show that A has a "local finite- 
ness property", in the sense that there exists a finite subset B of A, 
#£> < n, such that A gets uniquely determined by B. 

Lemma 2.6. Let (fi, A) be a spectral pair and B = {y 1: . . . ,y m } Q A 
be such that <f n (B) := {<p n (yi), . . . ,(p n (y m )} forms a basis ofV n (A). 
Then x G A iff (p n (x) © (p n (y%) = 0, Vi = 1, . . . ,m. 

Proof. Let x G A. Since B C A, by orthogonality we have (e x ,e y .) = 
0, V yi G B and the result follows from Lemma 12.51 

For the converse, let dim(V n (A)) = m and B = {yi, . . . ,y m } Q A 
be such that f n {B) is a basis for V^(A). Suppose there exists some 
x ^ A such that <p n (x) <p n (yj) = 0, Wyj G B. Since f n (B) is a basis 
for V n (A), we have for any A G A, f n (\) = YljLi a j fniVj)- ^ ow ^y 
linearity we get <p a (x) 0<^ n (A) = ^ m =1 o~ (^ n (x) 0^ n (%)) = 0. Hence 
by Lemma [231 we get (e x ,e\) =0, VA G A. But 22a = {^a : A G A} is 
total in L 2 (Q), and e x ^ 0, a contradiction. Thus x must be in A. □ 

The following Lemma, gives a rather nice criterion for a spectrum A 
to be periodic. 

Lemma 2.7. Let dim(V n (A)) = m < n and B = {yi,...,y m } C A 
be such that <p n {B) is a basis for V^(A). If for some d G M, we have 
B + d = {yi + d, . . . , y m + d} C A £/ien A d-periodic, i.e., A = 
{A!,...,A4 + dZ. 

Proof. By Lemma 12.61 x G A iff </? n (x) (yj) = 0, j = 1, . . . , m. Let 
A G A, since B+d C A we get yj n (A)0</? n (j(j+c?) = 0, j = 1, . . . , m <^=^ 
<y9 n (A — <2) © (p n (yj) — 0, j = 1, . . . , m <^=^ A — d G A and hence A is 
(2-periodic. By Theorem 12.21 we get d G N and since A has density 1 by 
Theorem I2.10[ we conclude that A = {Ai, . . . , A^} + dZ. □ 

Recall, that if T is periodic, has density 1 and <f n (T) is a set of 
mutually null- vectors, then by [31], (25] (O, T) is a spectral pair. 

Let (Q, T) be such that f n (T) is a set of mutually null vectors. The 
natural queston is: Can we extend T to a spectrum of Q ? The following 
Theorem gives a criterion for periodic orthogonal extension of a set T 
and will be central to our proof of periodicity of a spectrum in the next 
section. 

Theorem 2.8. Let T C R 6e a swc/i i/iai i/ie set o/ exponentials Er 
are orthogonal in L 2 (Q). Let dim{V n (T)) = r and Bq = {/xi, . . . , /i r } be 
such that ip n (Bo) forms a basis ofV n (T). Further suppose a translate 
of B is contained in T, i.e., B\ = B + d C T. Then T can be extended 
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periodically to obtain a d-periodic subset Yd C R s^c/i £/iai the set of 
exponentials E-p d are orthogonal in L 2 (Q). 

Proof. Let 1^ := F + dZ. As in Lemma [2 .7\ we will prove that ^(T^) 
is a mutually null set. We will first show by induction that 

PniHk) fniHj + Id) = for all / G Z, and j, k = 1, . . . , r. 

Observe that both ip n {Bo) and <^ n (Si) span the same vector space 
V^(r). Let us assume that the orthogonality relations hold for all 
s = 1, — 1 i.e., 

V? n (/i fc ) © VniN + sd) =0 for all j, k = 1, . . . , r. 
We have to show 

fnil^k) © ^(/^ + = for all j,k = 1, . . . ,r. 
But by the induction hypothesis, we have 

¥ J a(^+ rf )©V ? n(^+ W ) = %(^fe)0V 3 n(^+(^- 1 ) rf ) = 0, Vj, fc = 1, . . . , r 
But, we know that <£> Q (£> ) C span{ip a {Bi)}. Hence, 

<Pn M © <f n Oj +l(£)=0,Vj,k = l,...,r 

Now if 7, 7' G T d , then 7 = 7 P + Id, 7' = 7^ + Z'd for some 7 P , 7' G T 
and 1,1' G Z. Since y n (7 P ), y? Q (7 p ) £ ^n(F) = Span {y? n (i3 )}, we have 



(7) © (7') = tip + ld ) © tip + I'd) = <Pn tip + (Z - Z')d) © % (%) 



r 



r 



Vntip) 



J2a k <f n {n k ) and <f n (^' p ) = Y a 'j¥n(Vj) 



fc=i j=i 



Now, 




r 



Y a fa» tip) + (I' ~ l )d) 



r 



r 



Y Y a j a WnM © VniHj + (I' - l)d) 







3=1 k=l 



□ 



Remark 2.9. Under the assumption of Lemma \2. 7| Z/ze obtained in 
Theorem \2. 8\ is A iiseZ/. 
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2.3. Density of the spectrum. Let r C R be a uniformly discrete 
set. Then we define n + (R), n~(R) respectively, as the largest and 
smallest number of elements of T contained in any interval of length 
R, i.e., 

n + (R) = max#{m [x - R, x + R}} 
n~(R) = min#{m [x-R,x + R]}. 



A uniformly discrete set T is called a set of sampling for L 2 (Q), if 
there exists a constant K such that \\f\\\ < K J2\eA l/(^)l 2 ' e 
L 2 (Q), and T is called a set of interpolation for L 2 (Q), if for every 
square summable sequence {a 7 } 7e r, there exists an / £ L 2 (Q) with 
/(t) = a 7 , 7 e r. 

Clearly if (Q, A) is a spectral pair, then A is both a set of sampling 
and a set of interpolation for L 2 (Q). The following result of Landau, 
regarding sets of sampling and interpolation gives an estimate on the 
numbers n + (R) and n~(R) for a spectrum A, when Q is a union of a 
finite number of intervals. 

Theorem 2.10. (Landau [26\) Let Q be a union of a finite number of 
intervals with total measure 1, and A a uniformly discrete set. Then 

(1) If A is a set of sampling for L 2 (Q) , 

n~(R) >R-A\og + R-B 

(2) If A is a set of interpolation for L 2 (Q) , 

n + (R) < R - A log + R - B 
where A and B are constants independent of R 

It follows from Theorem 12.101 that A has asymptotic density 1, that 

is 

#(An\-R + x,R + x\) 
p[A) := hm = 1, uniformly lniGi 
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3. Proof of periodicity of the spectrum 

Once again in this section Q C R is a union of finitely many intervals, 
Q = \Ji[aj,a,j + rj], Y^ 1 j=i r j = !■ We assume that Q is spectral with 
a spectrum A. We will continue to use the notations introduced in 
section [2J 

We begin with some definitions. 

Let A = {Aj} . gZ where Xj < A J+ i and Ao = 0. Recall that the 
consecutive distance set of A, namely 

A s = {X j+1 - A, :jeZ} 

is finite. So we can view A as an infinite word with a finite alphabet 
A s = {di, dii ■ ■ ■ , di}. For a finite word W = [d^, dj 2 , . . . , dj n ] , dj t G A s 
we write length(W) = Y^=i ^n- 

Suppose dim(Vn(A)) = m < n and let {/ii,/i2, ...,/z m } be such that 
{^^(/ij), j = 1,2,... ,m} is a basis for Vh(A). 

Choose L such that {/ii, /i 2 , . . . /i m } C [0, L ] and then for any L > 
L , partition R as 

R = U k& [kL, (k + l)L) . 

Let 

A. L k = A n [kL, (k + l)L) , 

Now, for each k G Z, A^, corresponds to a finite word of length at 
most L, and there are only finitely many, say A?l, words of length at 
most L. Let 

V k L = Span {^ n (\) : X E A L k } . 

Let us first consider the special case that for some large enough L 
we have 

(9) dim(V k L ) = m for every k G Z. 

In this case, each A k has a set of m elements Bk ■= {fii, ^ ■ ■ ■ , 
such that fn(B k ) := {<^ n (//J), . . . , <^ n (//^J| forms a basis of V n (A). 
Also by the remarks above, at least two of the words A ki and A k2 must 
be the same. Hence for some d G R, A^ 2 = A£ + <i. In particular, 
there exists k , such that A£ contains a set of elements . . . , /i^} 
which form a basis of (A) and also ■ ■ ■ , /xjj } + C A. Thus the 
hypothesis of Lemma [2.71 holds, and so A is rf-periodic. 

Observe that in the above argument, we do not require as much as 
(Q. It would be enough if : dim(V k L ) = m} is an infinite set, or for 
that matter, has at least Nl + 1 elements. But once we conclude that 
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A is periodic, it will follow that for some, possibly larger L', (if d is the 
period V = 3d will do) that dim(V k L ) = m,\/k G Z. 

For the general case, let 1 < s < m, and L > and write 

Eg = {k : dim(V k L ) > s} 

We have just seen that if for some L > 0, E^ = Z, then A is periodic. 
Suppose this is not the case. Then we need the following lemma: 

Lemma 3.1. Let ml < m be the largest integer such that there exists 
an L' > so that E^, = Z. Then ml itself will occur infinitely often in 
the set {dim(Vk')} keZ - 

Proof: First note that for s — 1, we can choose V > max{dj}, and 
then E\ = Z so clearly ml > 1. If dim(V k L ) = ml only for finitely 
many fc's then we can take L large enough so that dim(V k L ') = ml for 
precisely one interval of the partition {[kL, (k + 1)L]}. Let L" = 2L, 

then observe that -E^'+i = ^ > anc ^ ^ n ^ s contradicts maximality of m . 
(Without loss of generality we may choose L' G N.) 

We will now prove Theorem 11.41 

Proof. Step 1. We will first prove that the spectrum A can be modified 
to a set A d which is d-periodic and is such that (f2, A d ) is a spectral 
pair. For this we use Landau's density result to extract a "patch" from 
A which has some periodic structure and has a large enough density. 
Then we use Theorem 12.81 to show that a suitable periodization of this 
patch is a spectrum. 

With L' as above, let 

1 

tL ' ~ 2L'{N L , + iy 
Then choose L* > ^ = L'(N L , + 1) such that n~(L*)/L* >l-e L >. 
In the case under consideration, we know that E^, = Z and also that 
the cardinality of the set [p : dim(V^*) = m'} is infinite. We choose 
and fix one such p such that dim(V^*) = m! . By the choice of L*, the 
interval \pL*, (p + 1)L*) contains at least (Nl> + 1) disjoint intervals of 
length U. Now for j = 1, N L + 1 each of the Af' C \pL*, (p + 1)1,*) 
has a word Wj of length at most V associated with it. Further, observe 
that by the choice of L', each of these Aj"' contains at least ml elements 
whose image under tp u is a linearly independent set, and that, by the 
choice of p, there can be at most ml such elements. Notice this implies 
V p L * =Vf , j = l,...,iV L + l. 
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Hence by the pigeon hole principle, there exists k\ and such that 
the words A£ and A^ are the same, and therefore A£ = A^ + d for 
some deR, where d < (N L > + l)U = 

Ze L i 

To complete the proof, we will need the following lemma: 

Lemma 3.2. Let A d be the d-periodization o/Af* ; i.e. A d = {A^* + dZ}. 
Then Ad is orthogonal. 

Proof. Let B = {fix, . . . , p m i} C A^ C Ap* be such that (f n (B ) : = 
{<p n (px), ■ ■ ■ , fni^rn 1 )} is a basis of Vp* and also of V£ . Now since 

^■fci' + d = ^fe 2 ' ^ = ^° + ^ — ^ ms su bset again gives a basis 
for Vp . By Theorem 12.81 we see that the set of exponentials E^ d are 
mutually orthogonal in L 2 (Q). □ 

Now since A^ is orthogonal it is a set of interpolation and by Landau's 
density theorem we get p(A d ) < 1. But by our choice of L* we get 
p(A d ) > n~(L*)/L* > 1 — e L >. On the other hand, since A d is d- 
periodic, if p{A d ) < 1, we have p(A d ) < 1 — i < 1 — 2ei/ as \ > 2e^/. 
This is a contradiction. 

It follows that A d is a periodic set whose density is 1 and E^ d is 
orthogonal in L 2 (Q). Thus we get A^ is a spectrum for Q [3Tj.|25]. 
Since A^ has density of 1 and is <i-periodic it can be written in the 
form A d = U^ =1 (pj + dZ). 

Step 2. We now prove that A itself is periodic. Once again we 
will be using Landau's density Theorem and Theorem 12.81 along with 
Theorem 12.21 which will be crucial. 

Choose L* as above, so that \p : dim{V p L *) = m'} is infinite. 

Then let L** be such that 

n-(L**)/L** > 1 - - — -— — and L** » (n + 1)L* 
v ;/ 2(n + l)L* v ; 

(Recall that n is the number of intervals in Q ). Here by >> we mean 
that many blocks of intervals, each of length (n + 1)L* are contained 
in any interval of the L**— grid. 

Then we can find a p such that dim(Vp ) = m' (since there are 
infinitely many such). Now extend A^** d— periodically to a spectrum 
A* d of Q, where d < L*. Write A* d = {J d j=1 (pj + dZ), with px, P2, Pd e 
[pL**,(p+l)L**). 

We end the proof by showing that in fact A d = A. For this it will be 
enough to show that for each pj, there are (n + 1) consecutive terms 
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from the arithmetic progression + dZ in A. Suppose this is not 
the case, then for each a G Z such that + ad, [ij + (a + ri)d] C 
[pL**, (p + l)L**\ we have at least one element from the n+1 length AP 
fij + ad, fij + (a + l)d . . . , fij + (a + n)d is missing from A^* . But that 
will affect the density, so that n~(L**)/L** < 1 — (n + 1)d < 1 — f n +i)L* ' 
which is a contradiction. Now By Theorem 12.21 we get that A is indeed 
periodic. □ 

The structure of spectral sets Q which have a periodic spectrum is 
well known (see [31], [25]). Here for the sake of completeness we give a 
structure theorem for Q using a result of Kolountzakis. 

Theorem (Kolountzakis). Let Q be a bounded open set, A a dis- 
crete set in M. d , and 5a = X^AeA^ - Then \xn\ 2 + A is a tiling if and 
only if A has uniformly bounded density and 

(tt - tt) n supp(Sa) = {0}. 



We will now prove Theorem 11.51 

Proof. Recall that (Q, A) is a spectral pair if and only if \xn\ 2 + A is a 
tiling. Further if A is d-periodic, then Q d-tiles R, i.e. J2 n Xn(%+ n / d) = 
d. (i.e. the set Z/d d-tiles K. by Q.) 
In particular, 

dx [0 ±)(x) = X [0 i)^2xn(x + k/d). 

So for each x G [0, §), the set A x = {k G Z : x + k/d G Q} has 
cardinality d. Define an equivalence relation ^ on [0,1/ d) by x ~ y if 
and only if A x = A y . 

Since f2 is bounded, the above equivalence relation gives a partition 
of [0, 1/d) into finitely many equivalence classes Ex, E 2 , . . . , Ej.. For 
each Ej and we write Aj for the common set defined above. 

Then Q = Uj =1 (Ej + Aj) and [0, 1/d) = Uj =l Ej and we may assume 
\Ej\ > o Vj = 1, 2, ... , k. Now let := [0, 1/d) + Aj. Our claim is 
(Qj,A) is a spectral pair. We will need the following theorem due to 
Kolountzakis |14j . 

Now as §(Aj) = d we have \Qj\ = 1. If A = V + dZ with T = 
{Xi, X 2 , Xd}, then supp(5p/) = {k/d : 5\(k/d) ^ 0} C Z/d and 
suppiVl' - Q!) C 1/d) + - Aj. But A,- - Aj is 1/d-separated, 

so suppiVL 1 — Q!) PI supp(5\) = {0} for otherwise as £y + Ay C and 
> we get supp(Q — O) fl supp(5^) ^ {0} and thus (fi, A) cannot 
be a spectral set. □ 
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